A SHORT PROOF OF THE TWELVE POINTS THEOREM 
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Abstract. We present a short elementary proof of the following Twelve Points 
Theorem: Let M be a convex polygon with vertices at the lattice points, containing 
a single lattice point in its interior. Denote by m (resp. m*) the number of lattice 
points in the boundary of M (resp. in the boundary of the dual polygon). Then 

m + m* = 12. 



The Twelve points theorem is an elegant theorem, which is easy to formulate, 
but no simple proof was available until now. In this paper we present a short and 
elementary proof of this result. To state our theorem we need the following 

Definition of the dual polygon. Let M = A\A 2 . . . A n be a convex polygon all 

of whose vertices lie in the lattice of points with integer coordinates (Figure 1 on 

the left). Suppose that O is the only lattice point in the interior of M. Draw the 

> > > 

vectors AiA 2 , A 2 A 3 , . . .A n Ai from the point O. Choose on each of the obtained 

segments the nearest to O lattice point distinct from O. Connecting the n chosen 

points consequtively, we get a polygon M* , dual to the original polygon (Figure 1 

on the right). Denote by m the number of lattice points in the boundary of M, and 

by to* — in the boundary of the dual polygon. 
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The Twelve Points Theorem. Suppose that O is the only lattice point in the 
interior of a convex polygon M; then 

m + m* = 12. 



This theorem appeared in [Ful93]. There are only some hints for the proof, 
applying the theory of toric varietes. In an interesting paper [PRVOO], completely 
dedicated to the 12 points theorem, even four different proofs are discussed. Two 
of them are rather long and they use toric varieties and modular forms respectively. 
There are also outlined two proofs applying only linear algebra. The first of them 
is exhausting (there are 16 different types of polygons M in our theorem up to 
SL 2 (Z)). The idea of the second one is very close to the proof of recent paper. 

Our elementary proof is analogous to one of the proofs of the Pick formula. We 
reduce the Twelve points theorem to the specific case when M is a parallelogram 
and m = 4. Let us begin with this latter case. 

(1) // M = ABCD ia a parallelogram without lattice points in its sides then 
m + m* = 12 (Figure 2). 

Indeed, in this case O = AC n BD because the point symmetric to the point O 
with respect to ACflBD is a lattice point and belongs to the interior of ABCD, so it 
coincides with O. It is easy to show that M* is a parallelogram with sides obtained 
from the diagonals AC and BD by parallel translations with vectors ±OB nd +OA, 
respectively. Since a unique lattice point O belongs to these diagonals, then any 
side of the parallelogram M* contains one lattice point, hence, b + b* = 4 + 8 = 12. 




Figure 2. 

Now suppose that M ~ A\A 2 . . . A n . Let us assume that all the lattice boundary 
points of M are vertices (possibly, with the angle 180°). This does not affect the 
definition of M* . Assume that some triangle Ai_iAiAi + i is simple, i. e. it contains 
no lattice points except its vertices (neither in the interior nor in the boundary). 
Deleting a triangle is cutting off from polygon M the triangle Ai-\AiAi+\. The 
reverse operation is called adding a triangle. Our reduction is based on the following 
assertion: 

(2) The value m + m* is preserved under delleting or adding a triangle. 

It is sufficient to prove that deleting a simple triangle, say A1A2A3, from M 
gives adding a simple triangle Ai 2 Ai3^4 2 3 to M* (Figure 3). Here by Aki we denote 
the point such that OAki = A^A\_. In particular, if I — k + 1 then Aki is a vertex 
of the polygon M*. Delete A1A2A3. Then one should delete from M* the vertices 
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A\2 and A23, and add to it a new vertex A13. The last vertex shold be joined by 
segments with A n i and A34. 

Let us show that the points A 12 and A23 beling to these segments. Indeed, since 
O is the only lattice point inside M, it follows that the triangles AiOA 3} A 2 OA 3 , 
A4OA3 are simple. By the Pick formula their areas are equal to 1/2. Since they 

have a common base OA3, it follows that the projections of the vectors A1A3, A1A3 
> 

and A1A3 on the direction normal to OA 3 are equal. 

This implies that the points A13, A23 and A34 belong to the same line, and A23 
lies between the two others, because M is convex. It can be proved analogously 
that A12 belongs to the segment A nl A 13 . Therefore the transformation of M* is 
just adding the triangle A12A13A23. 

Now note that the triangle OA12A13 is obtained from a simple triangle 
by a parallel translation, and OA23A13 is obtained from it by a cental symmetry. 
So the triangle A12A13A23 is simple, and assertion (2) is proved. 




Figure 3. 

For the proof of our theorem it remains to notice the following: 
(3) From any polygon M one can obtain a parallelogram without lattice points in 
the sides by a sequence of deleting and adding triangles. 

Indeed, first assume that M has a diagonal not passing through O. Cut M along 
this diagonal and consider the obtained part not containing O. 

This part necessarily contains a simple triangle of the form Ai-\AiAi + \. Deleting 
it we decrease the number to. Repeat this operation until it is possible. Repetition 
is impossible only in the following 3 cases (when such a diagonal does not exist): 

A) to = 4, M = ABCD, O = AC n BD. Since the segments OA, OB, OC and 
OD do not contain lattice points, then OA = OC and OB = OD, that is ABCD 
is the required parallelogram. 

B) m = 4, M = ABD, and C belongs to the segment BD. In this case let us 
denote by D' the point symmetric to D with respect to O, and denote by E the 
middle point of D'B. The required sequence of deleting/adding of triangles has the 
form: 

ABCD -> AEBCD -> AD' E BCD -> AD'ECD -> AD' CD (Figure 4 on the left). 

C) to = 3, M = ABC. In this case denote by A' and C the points symmetric to A 
and C, respectively, with respect to O. The required sequence of deleting/adding 
of triangles has the form: 

ABC -» AC'BC -» AC'BA'C -» AC'A'C (Figure 4 on the right). 
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So in each case we obtain the required parallelogram, that completes the proof 
of our theorem. 




Figure 4. 
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3JIEMEHTAPHOE AOKA3ATEJIBCTBO TEOPEMbI O 12 
UEJIblX TOHKAX 



y^K 514 

, L. PenoBin, M. Ckoitghkob h M. UeHiiejiB 



TeopeMa o 12 n,ejibix TOHKax — KpaciiBoe h npocToe no cpopMynnpoBKe yTBep- 
jK^eHHe, y KOToporo ,n,o nocjie^Hero BpeMeHH He 6bmo npocroro ^,OKa3aTejibCTBa. 
^aHHaa 3aMeTKa nocBHiueHa ee sjieMeHTapHOMy ,n,OKa3aTe.jibCTBy. J^jisi (popMynn- 
POBKH HaM noHa^,o6HTCfl 

Onpe^ejieHHe (Onpe,a;ejieHHe ,a;BOHCTBeHHoro MHoroyrojibHHKa) . IlycTb Ha njioc- 

kocth (pHKCHpoBaHa flexapTOBa CHcreMa KOop/niHaT. PaccMOTpHM BbinyKjibiii mho- 

royrojibHHK M = A1A2 . . . A n c BepniHHaMH b uejibix TO^xax, co,n,ep;<KaiHHH BHyTpn 

ce6a pobho cyniy uejiyio TOHKy O (Phc. 1). Otjiojkhm ot tohki O BeKTopa ctopoh 

> > > 

MHoroyrojibHHKa AxA^^A^ A^, . . . ,A n A\ h Ha KaxflOM H3 hhx otm6thm 6jiH»caH- 

niyio k O uejiyio TOHKy (oTJin^Hyio ot O) . CoepjmsiK nocjie^OBaTejibHO OTMe^eHHbie 

to^kh, nony^HM MHoroyrojibHHK M* , deoucmeeHHUu ncxo^HOMy. 06o3HaHHM ko- 

jinnecTBO u;ejibix Tonex Ha rpaHHH,ax MHoroyrojibHHKOB M h M* nepe3 m h m* 

COOTBGTCTBeHHO . 
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PncyHOK 1. 



TeopeMa 1 (o 12 n,ejibix TOHKax). ITycmb M — eunynAuu MuosoysoAbHUK c eep- 
uiunaMU e ufijiux mouKax, codepotcavnuu enympu poeno oduy v ) ejiyw moHKy. Tozda 

m + m* = 12. 

9Ta TeopeMa 6bma ccpopMynnpoBaHa b KHHre [l] c HeKOTopbiMH yKa3aHHAMH k 
^OKa3aTejibCTBy, Hcnojib3yioiHeMy TexHHKy Topn^ecKHx MHoroo6pa3Hii (cm. TaiQKe 
[2]). B HHTepecHoii CTaTbe [3], uejiHKOM nocBflmeHHoii stoh TeopeMe, o6cy»c^,aiOTCH 
4 pa3JiHHHbix ,i;0Ka3aTejibCTBa. Tpn H3 hhx ,a;oBOJibHO o6 r beMHbi h ocHOBaHbi coot- 
BeTCTBeHHO Ha CBe^eHHH k nepe6opy 16 BapnaHTOB, TeopHH MO,a;yjispHbrx (popM h 
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Teopira TopHHecKHx MHoroo6pa3Hii. Il^ea neTBepToro oneHb 6jiH3Ka k H,i;ee ,a;aH- 
Hoii 3&MGTKH. (/^Jia Hero b yKa3aHHoii CTaTbe npHBO,a;HTCH TOJibKO njiaH, npaMaa 
peajiH3an,Hfl KOToporo TaK»ce ,n,OBOJibHO rpoM03,n,Ka.) 

IIpHBe^eHHoe HH»ce sjieMeHTapHoe ,n,OKa3aTejibCTBO aHajiorHHHO o^HOMy H3 ,zj;o- 
Ka3aTejibCTB (popMyjibi IlHKa. Mm cbo^hm TeopeMy o 12 n,ejibix TOHKax k nacTHOMy 
anyHaio, Kor^a M — napajuiejiorpaMM h to = 4. HanHeM hmghho c SToro cjiyHaa: 

(1) i?c,/tw M = ABCD — napajuiejiozpaMM 6e3 ufijiux moneK na cmoponax, mo 
m + to* = 12 (Twc. ^ ). 

^eiicTBHTejibHO, b 3tom cnynae O = AC H 3to cjie^yeT H3 toto, hto Tox- 
ica, CHMMeTpn^Haa TOHKe O OTHOCHTejibHO AC H BD, — uejiaa h jiqtkwt BHyTpii 
ABCD, a nosTOMy coBna,a;aeT c O. Jlerxo BH^eTb , hto M* — napajuiejiorpaMM, 
CTopoHbi KOToporo nojiynaiOTCH 113 ^naroHajieii AC h BD napajuiejibHbiMii nepe- 
HOcaMH Ha BeKTopa ±OB h ±OA cooTBeTCTBeHHO. Tax KaK Ha sthx .zpiaroHajiflx 
jiejKHT e^HHCTBeHHaa uejiaa TOHKa O, to Ha KajK^oii CTopoHe napajuiejiorpaMMa 
M* jiejKHT no oflHoii Hejioii TOHKe, OTKy^a to + m* = 4 + 8 = 12. 



M* 




PncyHOK 2. 

IlycTb Tenepb M = A\ . . . A n . Byi;eM CHHTaTb Bee n,ejibie tohkh Ha CTopo- 
Hax MHoroyrojibHHKa M BepniHHaMH (bo3mojkho, c yrjiOM 180°). Ha onpeflejieHHH 

M* 3TO He OTpa3HTCH. IIpe/niOJIOJKHM , HTO HeKOTOpblH TpeyrOJIbHHK Ai-lAiAi + l 

npocm, to ecTb He co^epjKHT uejibix ToneK, otjihhhmx ot BepniHH (hh BHyTpn, hh Ha 
CTopoHax). djieMenmapnou onepai^ueil A\ . . . Ai-\AiAi + \ . . . A n — > A\ . . . Ai-\Ai+\ 
Ha30BeM onepaipiio yflajieHHfl TpeyrojibHHKa Ai_\AiAi + i H3 M hjih o6paTHyio k 
Heft. Hani MeTO,a; CBe^eHHH ocHOBaH Ha cneflyiomeM y TBep^K^eHHH ; 

(2) IIpu ajieMenmapHou onepav^uu eejiununa to + to* coxpaHsiemcn. 

HaM ^ocTaTO^HO #OKa3aTb, hto, HanpnMep, yn,ajieHHe npocToro TpeyrojibHHKa 
A1A2A3 H3 M npHBO^,HT k ,n,o6aBJieHHio npocToro TpeyrojibHHKa A12A13A23 k M* 
(Phc. 3). 3flecb nepe3 Am o6o3HaneHa TOHKa, TaKaa hto OAki = A^Ai. B nacTHO- 
cth, ecjiH I = k + 1, to Aki — BepniHHa MHoroyrojibHHKa M* . y^ajiHM A1A2A3. 
Tor,i;a y MHoroyrojibHHKa M* Hcne3HyT BepniHHbi A12 h A23, 3aTO ,i;o6aBHTca ho- 
Baa BepniHHa A13. Ee em,e HyjKHO coe^nHHTb OTpe3KaMH c A n i h A34. IloKajKeM, 
hto tohkh A12 h A23 Jie»caT Ha 3THX OTpe3Kax. B caMOM ^,ejie, TaK KaK O — ejjjtH- 
CTBeHHaa uejiaa TOHKa BHyTpn M, to TpeyrojibHHKH A1OA3, A2OA3, A4OA3 — 
npocTbie. H3 (popMyjibi IlHKa cjie,a;yeT, hto hx njiomaflH paBHbi 1/2. IlocKOJibKy ohh 
HMeiOT o6m;ee ocHOBaHne OA3, to npoeKijHH bcktopob A1A3, A1A3 h ^1^3 Ha nep- 
neHflHKyjiap k OA3 paBHbi. OTCiOfla cjie^yeT, hto tohkh A13, A23 h A34 jie>KaT Ha 
o,u;hoh npHMoii, a TaK KaK M — BbinyKjibiii, to A23 jicjkht Me^K^y flByMH ocTajibHbi- 
mh. AHajiorHHHO #OKa3biBaeTCH, hto A12 npHHafljiejKHT OTpe3Ky A n iAi3. 3HanHT, 
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npeo6pa30BaHne M* cbo/hitcs k ,i;o6aBjieHHio TpeyrojibHHKa 3aMeTiiM, 
hto TpeyrojibHHK OA12A13 nojiyiaeTca 113 npoeroro TpeyrojibHHKa A1A2A3 napaji- 
jiejibHMM nepeHOCOM, a OA23A13 — ueHTpajibHoii CHMMeTpneii. IIosTOMy Tpeyrojib- 
HHK A12A13A23 — npocToii, ito h Tpe6oBajiocb. 




PncyHOK 3. 



^jih flOKa3aTejibCTBa TeopeMbi ocTaeTCH 3aMeTHTb cne,n,yioiHee: 
(3) i?3 jiw6ozo MHOsoysojibHUKa M cepueu ajieMenmapHux onepav^uu mochcho 
nojiynumb napajuiejiozpaMM 6e3 v,ejiux moneK na cmoponax. 

/JeiicTBHTejibHO, npe/niojioJKHM BHaiajie, ito y M ecTb .zniaroHajib, He npoxo- 
flflmaa ^epes O. Pa3pe»ceM M B^ojib stoh ^naroHajiH h paccMOTpHM Ty H3 nany- 
HeHHbix lacTeii, KOTopaa He co,a;epjKHT O. Qia iacTb o6s3aTejibHO co/iepjKHT npo- 
ctoh TpeyrojibHHK BH^a Ai—iAj,Ai+\. IlosTOMy sjieMeHTapHoii onepainieii mojkho 
yMeHbniHTb ihcjio to. By^eM ^,eiicTBOBaTb Tax, noxa sto bo3mojkho. 0h6bh,zi,ho, 
ecTb TOJibKO TpH anyias, Kor,i;a Tpe6yeMoii ,a;HaroHajiH He naUflfiicsi: 

A) m = 4, M = ABCD, = ACf] BD. Tax k&k OT P e3KH OA, OB, OC h OD H e 
coflepjKaT u;ejibix ToieK, to OA = OC h OB = OD, to ecTb ABCD — hckommm 
napajuiejiorpaMM. 

B) to = 4, M = ABCD, oflHH H3 yrjiOB, CKaaceM, BCD — pa3BepHyTbiii. B stom 
cnyiae o6o3HanHM lepes D' TOiKy, CHMMeTpHHHyio TOHKe D OTHOCHTejibHO O, 
Hepe3 E — cepe,a;HHy D'B. HcKOMaa cepaa sjieMeHTapHbix onepauHii HMeeT bh,u;: 

ABCD — > AEBCD — > AD'EBCD — ► AD'ECD — ► AD' CD (Phc. 4). 

C) to = 3, M = ABC. B 3TOM cnynae o6o3HanHM nepe3 A' h C tohkh, chmmct- 
pHHHbie OTHOCHTejibHO O BepiHHHaM A h C cooTBeTCTBeHHO. Tor,i;a HCKOMaa cepaa 
HMeeT Bifl: 

ABC -> AC'BC -> AC'BA'C -> AC'A'C (Phc. 4). 
TeopeMa flOKa3aHa. 



A D' C' B 




B C C 
PncyHOK 4. 
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